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PROPERTY A AND THE OPERATOR NORM LOCALIZATION 
PROPERTY FOR DISCRETE METRIC SPACES 

HIROKI SAKO 



Abstract. We study property A denned by G. Yu and the operator norm local- 
ization property denned by X. Chen, R. Tessera, X. Wang, and G. Yu. These are 
coarse geometric properties for metric spaces, which have applications to operator 
K-theory. It is proved that the two properties are equivalent for discrete metric 
^") | spaces with bounded geometry. 



1. Introduction 
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Coarse geometry is the study of large scale uniform structure on a space, which 
is related to operator K-theory. In this paper we investigate the following coarse 
geometric properties on metric spaces: property A and the operator norm localiza- 
tion property. It is proved that these two properties are equivalent for metric spaces 
with bounded geometry. 



Q\ • Property A was introduced by G. Yu in [18, Definition 2.1]. A discrete metric 

space is said to have if the space satisfies a condition regarding amenability. Yu 
[18] proved that the property guarantees the coarse Baum-Connes conjecture for 
metric space. Most interesting case is when the metric space is given by a discrete 
group. The Novikov higher signature conjecture holds for every discrete group T 
with the property [10, Theorem 1.1]. Property A for a discrete group can be char- 
acterized by exactness of the reduced group C*-algebra. This follows from theorems 
by Anantharaman-Delaroche and Renault [TJ, Higson and Roe [11], and Ozawa [T3] . 

X. Chen, R. Tessera, X. Wang, and G. Yu introduced the operator norm localiza- 
tion property in [U Definition 2.2 and Definition 2.3]. They applied this notion to 
prove that the coarse geometric Novikov conjecture holds for certain sequences of 
expanders (U Theorem 7.1]. 

Property A and the operator norm localization property (ONL) have the following 
common features: 



Finiteness of asymptotic dimension implies these properties. We refer to [TT 
(property A) and [I] (ONL). 

If two groups have property A (resp. ONL), then an amalgamated free prod- 
uct has property A (resp. ONL). We refer to [2] (property A) and [4] (ONL) 
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• If a group r is a hyperbolic relative to subgroups with property A (resp. 
ONL), then T has property A (resp. ONL). We refer to [H] (property A) 
and [5] (ONL). 

• Every countable subgroup of the general linear group over a field has these 
properties. We refer to [8] (property A) and [0] (ONL). 

• A sequence of expander graphs is an counterexample for these properties. 
We refer to @] (ONL). 

A C*-algebra C*(X) called uniform Roe algebra is associated to a metric space 
X with bounded geometry. Skandalis, Tu, and Yu [Ml Theorem 5.3] proved that X 
has property A if and only if the uniform Roe algebra is nuclear (see also Roe [T5| 
Proposition 11.41] and Brown-Ozawa [3j Theorem 5.5.7]). Nuclearity can be charac- 
terized by a finite-dimensional approximation property (Choi-Effros [6], Kirchberg 
[12J). To obtain the equivalence between property A and the operator norm local- 
ization property, we manipulate approximations by completely positive maps on the 
uniform Roe algebra. 

In the last section, we make comments on a work by Brodzki, Niblo, Spakula, 
Willett, and Wright. By the main theorem in this paper and their result, it turns 
out that two properties (MSP and ULA^) are equivalent to property A. 

2. Preliminaries 

2.1. Metric space with bounded geometry and uniform Roe algebra. We 

fix some notations on a metric space (X, d) and recall the definition of the uniform 
Roe algebra C*(X). For S > and x G X, we denote by N(x,S) the closed ball 
{yeX\d(x,y)<S}. 

Definition 2.1. We say that (X, d) has bounded geometry, ifsup x&x \N(x, S)\ < oo 
for allS >0. 

We note that a metric space with bounded geometry is a discrete space. For a 
bounded linear operator a on the Hilbert space £2 {X), we write a V)Z for the matrix 
coefficient (a5 z ,5 y ) G C. The operator a has the expression a = [Oy jZ ]y,zex- We 
define the propagation of a by 

sup{d(y, z) \y,zeX, a y>z ^ 0}. 

Let Er be the set of all the operators on £2 {X) whose propagations are at most R. 
The union UEr is a *-subalgebra of B(£ 2 (A)). See the book [15] for details. 



norm 



Definition 2.2. The C* -algebra defined by the closure C*(X) = {J r>q Efi is 

called the uniform Roe algebra of X. 

2.2. Property A. The definition of property A was given by G. Yu. 

Definition 2.3 (Definition 2.1 of [H]). A discrete metric space (X,d) is said to 
have property A if for every R > and e > 0, there exist S > and finite subsets 
A x C X x N labeled by x G X such that 

• if d(y, z) < R, then \A y A A z \ < e\A y (1 A z \, where A y A A z stands for the 
symmetric difference of A y and A z , 
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• and A x C N(x, S) x N. 

Instead of the definition, we use the conditions (J2J) and ([3]) in the next proposition. 

Proposition 2.4 (Proposition 3.2 of p2]). For a metric space X with bounded 
geometry, the following conditions are equivalent: 

(1) The space X has property A, 

(2) For every e > and R > 0, there exist S > and unit vectors {(, x }xex Q 
^2 (A) such that 

• if d{y, z) < R, then ||^ - f z || < e, 

• and supp(^aj) C N(x, S) for every x E X , 

(3) For every e > and R > 0, there exist S > and a positive definite kernel 
k : X x X — >• C Sfic/i #m£ 

• A;(x, x) = 1 for every i6l, 

• if d(y, z) < R, then 1 1 — k(y, z) \ < e, 

• and if d(y, z) > S, then k(y, z) = 0. 

A function k: X x X — > C is said to be positive definite, if for every x(l), • • • , 
x{n) G X and Ai, ■■•, A n G C, the inequality Xli\=i AiAjA;(a;(i), x(j)) > holds 
true. 



2.3. The operator norm localization property. X. Chen, R. Tessera, X. Wang, 
and G. Yu defined the operator norm localization property in p|]. We call the 
property "ONL" in this paper. The original definition is given for a general metric 
space X. Let v be a positive locally finite Borel measure on X and let 1-i be a 
separable infinite dimensional Hilbert space. For an operator b on the Hilbert space 
L 2 ((X, v),T-L) = L 2 (X, v) <S> %, the propagation of b is also defined. See section 2 of 
[4] for details. 

Definition 2.5 (Definition 2.2 in [1]). Let v be a positive locally finite Borel measure 
on a metric space X. Let f be a function f: N — > N. We say that (X,v) has 
ONL relative to f with constant < c < 1, if for every R G N and every a G 
M(L 2 ((X, u),7l)) whose propagation is at most R, there exists a non-zero vector 
C G L 2 ((X, v),'H) satisfying diam(supp(C)) < f(R) and c||a||||C|| < H a CII- 

Definition 2.6 (Definition 2.3 in |3]). A metric space X is said to have ONL if there 
exists a constant < c < 1 and a function f : N — > N such that for every positive 
locally finite Borel measure v on X, (X, v) has ONL relative to f with constant c. 

For the rest of this paper, we will concentrate on a metric space X with bounded 
geometry. By proposition 13. 1\ we have only to consider the case that v is the 
counting measure on X. An operator a on the Hilbert space £2 (X, T-i) = £2 (A) <g> "H 
has the expression a = [a y)Z ]y )Z( zx, where a V)Z is an operator on 1-i. The propagation 
of b is equal to sup{d(y, z) \ y, z G X, a VtZ 7^ 0}. Denote by Er{1-L) the set of the 
operators on £2 (A, 1-i) whose propagations are at most R. 
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3. Characterizations of ONL 

We rephrase the definition of ONL for metric spaces with bounded geometry. We 
need a few more notations to state the next proposition. Denote by Bs the C*- 
algebra Y[xex^(^ 2 (-^( x i $)))■> which is isomorphic to a product of matrix algebras. 
An element b G B s is a family of matrices ([by/ z }y,zeN(x,s))xex labeled by X. For 

5 > 0, define a linear map ip s : C*(X) ~» B s by ips{a) = ([a y ,z]y,zeN(x,S))xex- 

Proposition 3.1. Let X be a metric space with bounded geometry. The following 
properties on X are equivalent: 

(1) The space X has ONL, 

(2) There exists < c < 1 such that for every R > 0, there exists S > satisfying 
the condition (a): for every operator a G Er(H), there exists a non-zero 
vector ( G £2(X,H) such that diam(supp(C)) < S and c||a||||£|| < ll a CH) 

(3) For every < c < 1 and R > 0, there exists S > satisfying (a), 

(4) For every < c < 1 and R > 0, there exists S > satisfying the condition 
((3): for every operator a G Er, there exists a non-zero vector £ G ^(X) 
such that diam(supp(£)) < S and c||a||||£|| < ||a£||, 

(5) For every e > and R > 0, there exists S > R satisfying 

W^sIeJ' 1 : MEr) ^ E R \\ <l + e. 

In the next section, we will make use of property (jSJ). 

Proof of (pQ) =>■ (|2j) . If X has ONL, then X satisfies ONL for the counting measure. 
This is nothing but the property (|2j). □ 

Proof o/ (J21) =^ flTJ ■ Suppose that X has the property (j2]) for a constant c. For an 
arbitrary R G N, there exists S 1 = /(-R) which satisfies (a). We may choose S from 
N. Observe that for every positive measure is, the Hilbert space L 2 ((X,is),'H) can 
be identified with a closed subspace of ^{X, Ti) = ^{X) ® H. The inclusion map is 

V: L 2 ((X,z/),-H) 9^ T, xeX is{{x}flH x ® V (x) G £ 2 (X)®U. 

Let a be an arbitrary operator on L 2 ((X,is),'H) whose propagation is at most R. 
Then the propagation of VaV* is at most R. By the condition (a), there exists a 
non-zero vector ( G ^(X, "H) such that 

diam(supp(0) < 5, c||VaV*||||C|| < ||VaV*C||. 

These inequalities imply diam(supp(K*C)) < S and c||a||||y*£|| < ||a.V^*C|| - We 
conclude that X has ONL. □ 

The part "there exists < c < 1" in ([2]) can be replaced by "for every < c < 1" 
in ([3]). Inspired by an idea of [U Proposition 2.4], we give a complete proof. 

Proof of (J2J) =>■ ([3]) . Assume that X has the property (J2J) with respect to a constant 
< c < 1. For every R and n G N, there exists 5 satisfying the condition (a) for 
propagation 2nR. Let a G Ejt(7i) be an arbitrary operator of norm 1. Since the 
propagation of (aa*) n is at most 2nR, there exists a non-zero vector £ G ^{X^T-i) 
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such that diam(supp(C)) < S and c||(aa*) n ||||C|| < ll( aa *) n CII- Since the norm of 
(aa*) n is 1, we have 

n-X 

c<H\\(aa*y +1 C\\/\\(aa*y(\\. 

3=0 

It follows that there exists j = 0, 1, ■ • • , n-1 such that c 1/n < ||(aa*) J+1 C||/||(aa*) j Cll- 
We have the inequality 

c 1/n \\a\\\\a*(aa*yC\\ < c 1/n \\(aa*y(\\ < \\a(a*(aa*yC)l 

The diameter of supp(a*(aa*) J £) is at most (2n — 1)R + S. It follows that the 
condition (a) holds for c 1//n , R > 0, and (2n — 1)R + S. We can make the constant 
< c l / n < 1 arbitrarily close to 1, by enlarging n. Hence the property ([3]) holds. □ 

The implication from (JHJ) to (|2J) is trivial. We further rephrase the property. The 
equivalence between ([3]) and (j4]) means that the amplification by % is not necessary. 

Proof of (J3J) => (j!]) . Assume that < c < 1, R > 0, and S > satisfy the condition 
(a). Fix a unit vector r\ G %. Denote by e the rank one projection onto C77 C %. 
Let a be an arbitrary operator on £ 2 (X) whose propagation is at most R. Since the 
propagation of a® e is at most R, there exists a non-zero vector £ G ^2p0 ®"H such 
that diam(supp(C)) < 5 and c||o <S> e\\\\(\\ < \\(a <S> e)(\\. The vector (1 <g> e)( is of 
the form £ <g> r] G £ 2 (^) <S> "H- We have 

diam(supp(£)) < diam(supp(C)) < S, 
c||o||||$||<c||a®e||||C||< ||(a®e)C|| = |K||. 

It follows that < c < 1, R > 0, and 5 > satisfy the condition (/?). We conclude 
that X satisfies the property (J3J). D 

Proo/ of (JH) =>- (|3]) . We assume that the condition (/3) holds for < 1 - e/2 < 1, P, 
and S 1 . Let a be an operator on £ 2 {X) <g> "H whose propagation is at most P. 

We claim that there exist isometries V,W: ^(X) ~~ >* ^(X) <8) H satisfying that 
VS X ,WS X G CS X ®H and (1 - e/2)||o|| < ||WW|| < ||o||. Take unit vectors 
Ci, C2 € ^(X) <8) "H such that (1 — e/2)||o|| < (a£ l7 £ 2 ). The vectors (1, ( 2 can be 
written in the following forms: (1 = Ti xe xf(%)$x <g> T)i(x), ( 2 = ^xexg(x)5 x <g> r] 2 (x), 
where 771 (x), 77 2 (x) are unit vectors and f(x),g(x) G C. We define two isometries 
V, W: £ 2 (X) -> £ 2 {X)®H by V^ = 4 <8> 771 (or) , W^ = 4® 772(0;). Since the vectors 
Ci, C2 are respectively in the images of V, W, the operator norm of W*aV satisfies 
(1 - e/2) || a || < ||W*aV||. Here we get the claim. 

By the condition (/?), there exists a unit vector £ G ^ 2 P0 satisfying 

diam(supp(0) < S, (1 - e/2)||W*aF|| < ||W*o^||. 
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Since the support of V£ is equal to that of £, we have diam(supp(V£)) < S. We 
also obtain the inequality 

(l-e)||a||||V£ll = (l- e )||a||<(l- e /2) 2 ||a|| 

< (1 - e/2)\\W*aV\\ < \\W*aV£\\ 

< \\aV£\\. 

We get the condition {j3) for < 1 - e < 1, R > 0, and S > 0. It follows that X 
has the property (J3J). □ 

Proof o/ (jl]) => (jSJ) ■ Assume that X has the property (J3J). For arbitrary e > and 
i? > 0, there exists S which satisfies the condition (/3) for c = (1 + e) _1 and R > 0. 
It follows that for every non-zero operator a G Sr, there exists a unit vector £ 6 
^2p0 satisfying diam(supp(£)) < S 1 and ||o|| < (1 + e)||a£||. Since the propagation 
of a is at most R, the diameter of supp(a£) is included in the R- neighborhood 
of supp(£). Hence there exists a unit vector r\ such that ||a£|| = {a£,r}) and that 
supports of £, T) are included in a common closed ball N(x, S + R). By the inequality 

INI < (1 + e)«,??) < (1 + €)\\[ay !Z }y iZ £ N ( x> s+R)\\ < (1 + e)\\ips+R(a)\\, 

we get \\(4> s +r\e r )~ 1 \\ < 1 + e. D 

Proof of (jSJ) =>■ (jlj) ■ Suppose that the property (J3J) holds true. For every < c < 1 
and R > 0, take 5 satisfying IK^sIe^) -1 : iPs(Er) ~~ >" Er\\ < c_1 - Then for every 
operator a G -E#, there exists a closed ball N(x, S) with radius S satisfying 

C\\a\\ < \\[a y ,z]y,zeN(x,S)\\- 

Take a unit vector £ G £ 2 (N(x, S)) such that ||[aj/^]y^eJV(a:,S)|| = ||[ojr,Ji/ t «eJV(a;,S)^||. 
The vector £ satisfies diam(supp(£)) < 2S" and c\\a\\ < ||a£||. It follows that the 
condition (/3) holds true for < c < 1, R, and 2S. We conclude that X has the 
property §5§. D 

For the proof of Theorem 14.14 we recall the notions of completely positive map 
and completely bounded map. 

• A self-adjoint closed subspace F of a unital C*-algebra B such that lg G F 
is called an operator system. 

• A linear map (f> from F to a C*-algebra C is said to be completely positive if 
the map (n) = (ft <g> id: F <g> M n (C) -)• C <8> M n (C) is positive for every n. 

The subspaces .Er C C*(X) and iPs{Er) C i? 5 are examples of operator systems. 
The map V's : -Er — ^ -Bs is an example of a completely positive map. 

• A linear map 9 : F — > C is said to be completely bounded if the increasing 
sequence {\\9^ : F ® M n (C) -> C ® M n (C)||} is bounded. The number 
||^||cb = suPneNll^^ll i s called the completely bounded norm of 9. 

The norms \\9\\ and ||#|| c b are not identical in general, but we have the following 
proposition. 

Proposition 3.2. For every S, R such that < R < S, the completely bounded 
norm HfaM^) -1 : ^s{Er) -+ E R \\ ch is equal to ||(V's|.e b )~ 1 ||- 
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S\E R ) 

s\e r ) 



|| for every nGN. Take 
1 )^ n - ) ||. There exists an 



Proof. It suffices to show that IK^sUJ -1 )^! < 
an arbitrary positive number K satisfying K < 

operator a G £#Cg)M n (C) satisfying .K" < ||a|| and IIV^C )!! ~ 1- We claim that there 
exist isometries V, W : £ 2 {X) ->■ £ 2 (X)®C n satisfying that V8 X , W5 X G O x <g>C n and 
K < \\W*aV\\ < \\a\\. Indeed, the proof of (0J =>• flS]) in Proposition 13.11 also works, 
7i being replaced by C n . Observe that the propagation of W*aV is at most R and 
that ||Vs(W*aV)|| < II^V)!! = 1- It follows that K < \\W*aV\\/\\ip s (W*aV)\\ < 
- 1 !). We conclude that IK^sIbJ -1 )^!! < II^IrJ" 1 !!. □ 



S\E RI 



S\E R/ 



4. Main theorem 



Theorem 4.1. Let X be a metric space with bounded geometry. The space X has 
property A if and only if X has ONL. 



Before proving Theorem I4.1[ we recall a lemma in the book [15] . This lemma 
allows us to bound operator norms by matrix coefficients. 



Lemma 4.2 (Lemma 4.27 in [15]). Let X be a metric space with bounded geometry. 
For each R > 0, there exists a constant n = k(X, R) such that \\a\\ < k sup z( zx\ a y,z\ 
holds for any a G E^. 

We need a completely positive perturbation of the completely bounded map 
OsUJ -1 : ^s{Er) ->■ E R m> M(£ 2 {X)). The following is Corollary B.8 in [3]: 
Let F C B be an operator system of a C*-algebra B and 6: F — >■ B("H) be a unital 
self-adjoint map. Then, there exists a unital completely positive map 0: £? — > B("H) 
satisfying ||0 - 0| F || cb < 2(||0|| cb - 1). 
The statement is slightly modified, but this is what the proof actually shows. 



Proof of Theorem 4-l\ We first assume that X has property A. Take arbitrary R > 
and e > 0. Let k = k(X, R) is the constant given in Lemma H~2"l By the condition ([2]) 
of Proposition I2.4[ there exist unit vectors {£ x }xex ^ ^(X) and a positive number 
S satisfying the following: 

supple JV(x,S), \l-(£y,£ z )\<e/K (d(y,z)<R). 

Define a linear map <fi: B$ — > C*(X) by 



f,z]y,zeN(x,S) 



>xex) 



52mx)u*)% 



x) 



,xex 



y,z£X 



We note that is unital and completely positive. 
For a G C*(X), we have 



0o^ 5 (a) = (([av,*]v,*62V(*,S)) a , 6A -J 

U-eA' 



y,zex 
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For a G Er, we get 

\\a - <f> o iff S (a)\\ < K(swp yyZeX \{l-(£ y ,£ z ))a y!Z \) 



< e sup^ 2GX | 



"y,z\ 



e\\a\ 



— e \\ a \\- 
This implies the following inequalities: 

||o||<||0o^ s (o)|| + ||o-0oVs(o)||<||Vs(o) 

(l-c)||a||<||^(a)||. 

It follows that the property (jSJ) in Proposition 13.11 holds true. Hence X has ONL. 

Now assume that X has ONL. By Proposition 13.11 (J5J) and Proposition 13.21 for 
any R > and e > 0, there exists S > such that IKV'sUh) -1 : 4>s(E R ) ~^ -^idlcb < 
1 + e/2. It is easy to check that (i^sIer) -1 is unital and self-adjoint. By Corollary 
B.9 of the book [3], there exists a unital completely positive map 0: B$ — > B(£ 2 (X)) 



which satisfies IK^s^ 



\-i 



Us(E R )\\ch < e. 



Define a function k on the set X x X by k(y, z) = {(f>oij)g(ey )Z )8 z , 8 y ), where e VjZ is 
the rank 1 partial isometry which maps S z to S y . Since <poip s is completely positive, 
for every x(l),x(2), • • • , x(n) G X and Ai, A 2 , • • • , A n G C, we have 

Ai^(i) 



< 



0oV 5 ) (n) 



ei(l),a:(l) 



^x(n),x(l) 



^x(l),a;(n) 



^x(n),x(n) 



Al&c(l) 



. ^n"a:(n) 



= ^2\ l X j k(x(i),x(j)). 

It follows that /c is a positive definite kernel on X. The kernel k is supported on the 
set {(y,z) G X 2 | d(y,z) < S}, because ij)s{e yjZ ) = if d(y,z) > S. In the case of 
d(y, z) < R, we have 

|1 -k(y,z)\ = \((e yiZ - (j)°4>s(e y ,z))5 z ,5 y }\ < IK^sUJ -1 - 0)(4>s(e y ,z))\\ < e. 



It follows that X satisfies the condition ([3]) in Proposition 
A. 



Hence X has property 
□ 



The unital completely positive map <fi in the first half of the proof was constructed 
in [T5| Proposition 11.41]. 

5. Conditions equivalent to property A 

In this revised version, we make comments on other coarse geometric properties. 
By Theorem 14.11 and a recent result [2] by Brodzki, Niblo, Spakula, Willett, and 
Wright, we obtain the following theorem. 

Theorem 5.1. For a metric space with bounded geometry, the following properties 
are equivalent: 

(1) property A, 

(2) uniform local amenability (ULA^) defined in |2] Definition 2.5], 
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(3) the metric sparsification property (MSP) defined in [H Definition 3.1], 

(4) the operator norm localization property (ONL). 

The implication flTJ =>- (J2J) is proved in [21 Proposition 3.2] and (J2J) =>■ © is proved 
in [21 Proposition 3.8]. MSP implies ONL, which is shown in section 4 of [3]. With 
our result (J1J) => dTJ, we get the above theorem. 

For a connected infinite graph G of bounded vertex degrees, the notion of weighted 
hyperfiniteness was introduced by Elek and Timar [7J. Theorem 15.21 gives an answer 
to Question 1 in [7J. 

Theorem 5.2. The graph G is weighted hyperfinite, if and only if its vertex set V 
equipped with the graph metric d has property A. 

Proof. Weighted hyperfiniteness is invariant under quasi-isometry by Proposition 
3.1 in [Tj. Suppose that G is weighted hyperfinite. Then the graph Gr with the 
same vertex set V and the edge set {(x, y) G V x V \ d(x,y) < R} is also weighted 
hyperfinite for every R > 1. It is routine to prove that G has MSP. Conversely, 
MSP of G implies weighted hyperfiniteness by definition. It follows that weighted 
hyperfiniteness and MSP are equivalent. □ 

We thank Professor Ozawa for letting us know the paper [7J. 
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